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WHAT IS CLAIMED IS: 



1 . A method for secured transfer of an N-byte data element from a first memory 
containing the data element to a second memory through a data bus that is connected 
between the first memory and the second memory, said method comprising the steps 
of: 

defining a transfer rule having at least one parameter whose value is chosen at 
random before each transfer of the data element; and 

transferring the N-byte data element byte-by-byte through the data bus in 
accordance with the transfer rule, with each byte transiting once and only once 
through the data bus. 

2. The method as defined in claim 1 , wherein the transfer rule is a permutation of 
the bytes of the N-byte data element. 

3. The method as defined in claim 2, wherein the permutation is defined by the 
relationship: 

X = (XO + DIRECTION ^ PITCH * j) modulo N, 

where PITCH ranges from 0 to N-1, DIRECTION is either 1 or -1, XO ranges 
from 0 to N-1, and j varies from 0 to N-1 . 

4. The method as defined in claim 3, wherein in the defining step, the value of 
PITCH is chosen randomly before each transfer of the data element. 

5. The method as defined in claim 4, wherein in the defining step, the value of 
DIRECTION is chosen randomly before each transfer of the data element. 

6. The method as defined in claim 5, wherein in the defining step, the value of 
XO is chosen randomly before each transfer of the data element. 
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7. The method as defined in claim 3, wherein in the defining step, the value of 
DIRECTION is chosen randomly before each transfer of the data element. 

8. The method as defined in claim 7, wherein in the defining step, the value of 
XO is chosen randomly before each transfer of the data element. 

9. The method as defined in claim 3, wherein in the defining step, the value of 
XO is chosen randomly before each transfer of the data element. 

10. The method as defined in claim 3, wherein in the defining step, the value of 
PITCH and the value of XO are chosen randomly before each transfer of the data 
element, 

1 1 . The method as defined in claim 3, wherein PITCH and N are mutually prime 
numbers, 

12. The method as defined in claim 3, wherein N is a prime integer and PITCH is 
an integer ranging from 1 to N-1, 
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1 3 . The method as defined in claim 3 , 

wherein the defining step includes the sub-steps of: 

determining the values of PITCH, DIRECTION, and XO, at 
least one of PITCH, DIRECTION, and XO being randomly chosen; and 
initializing j and X, and 
the transferring step includes the sub-step of repeating N times the steps of: 
reading a byte of the data element from the first memory, the 
place value of the byte read being equal to the current index (X); 

writing in the second memory the byte that was read from the 
first memory; and 

incrementing j and varying X. 
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14. A machine-readable medium encoded with a program for secured transfer of 
an N-byte data element from a first memory containing the data element to a second 
memory through a data bus that is connected between the first memory and the second 
memory, said program containing instructions for performing the steps of: 

defining a transfer rule having at least one parameter whose value is chosen at 
random before each transfer of the data element; and 

transferring the N-byte data element byte-by-byte through the data bus in 
accordance with the transfer rule, with each byte transiting once and only once 
through the data bus. 

15. The machine-readable medium as defined in claim 14, wherein the transfer 
rule is a permutation of the bytes of the N-byte data element. 

16. The machine-readable medium as defined in claim 15, wherein the 
permutation is defined by the relationship: 

X = (XO + DIRECTION * PITCH ^ j) modulo N, 

where PITCH ranges from 0 to N-1, DIRECTION is either 1 or -1, XO ranges 
from 0 to N-1 , and j varies from 0 to N-l. 

17. The machine-readable medium as defined in claim 16, wherein in the defining 
step, the value of PITCH is chosen randomly before each transfer of the data element. 

18. The machine-readable medium as defined in claim 1 6, wherein in the defining 
step, the value of DIRECTION is chosen randomly before each transfer of the data 
element. 

1 9. The machine-readable medium as defined in claim 1 6, wherein in the defining 
step, the value of XO is chosen randomly before each transfer of the data element. 
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20. The machine-readable medium as defined in claim 16, wherein PITCH and N 
are mutually prime numbers. 



2 1 . The machine-readable medium as defined in claim 1 6, 

wherein the defining step includes the following sub-steps; 

determining the values of PITCH, DIRECTION, and XO, at 
least one of PITCH, DIRECTION, and XO being randomly chosen; and 
initializing j and X, and 
the transferring step includes the sub-step of repeating N times the steps of: 
reading a byte of the data element from the first memory, the 
place value of the byte read being equal to the current index (X); 

writing in the second memory the byte that was read from the 
first memory; and 

incrementing j and varying X. 
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22. A programmable circuit comprising: 
a data bus; 

a read-only memory containing an N-byte data element to be transferred, the 
read-only memory being coupled to the data bus; 

a writable memory coupled to the data bus; 

a control unit coupled to the read-only memory and the writable memory; and 

a random number generator coupled to the control unit, the random number 
generator supplying at least one parameter of a data transfer rule that is used to 
transfer the N-byte data element from the read-only memory to the writable memory, 

wherein the control unit controls the data bus such that bytes of the data 
element transit byte-by-byte through the data bus, with each byte transiting once and 
only once through the data bus, and 

the at least one parameter is supplied by the random number generator for each 
transfer of the data element. 

23. The programmable circuit as defined in claim 22, wherein the transfer rule is a 
permutation of the bytes of the N-byte data element such that each transfer is not done 
in the same byte order. 

24. The programmable circuit as defined in claim 23, wherein the permutation is 
defined by the relationship: 

X - (XO + DIRECTION * PITCH =^ j) modulo N, 

where PITCH ranges from 0 to N-1, DIRECTION is either 1 or -1, XO ranges 
from 0 to N-1, and j varies from 0 to N-1. 
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